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FTFJ.D OF THE INVENTION 

The present invention relates to the field of data communications. More particularly 
the invention describes a method of using codebook indexing to achieve high bit densities in 
5 direct sequence CDMA spread spectrum communication systems. 

BACKGROUND OF THE INVENTION 

Direct Sequence Spread Spectrum (DSSS) techniques rely on the use of pseudo-noise 
carriers, also called spreading codes, spreading sequences, code sequences and chip 

10 sequences, and a transmission bandwidth which is much wider than the minimum required to 
transmit the information. The transmitter spreads the information by modulating the 
information with a pseudo-noise spreading sequence. At the receiver, the information is 
despread to recover the base information. This despreading is accomplished by correlating the 
received, spread-modulated, signal with the spreading sequence used for the transmission. 

15 DSSS is sometimes referred to by the shorthand name "direct spread." 

The modulating signal, such as a pseudo-random spreading code signal, possesses a 
chip rate (analogous to carrier frequency) which is much larger than the data rate of the 
information signal. This characteristic is required for efficient spreading. Each state of the 
pseudo-random spreading sequence is referred to as a chip. The spreading sequence (chip 

20 sequence) directly modulates each bit of the information signal, hence the name direct spread. 
Pseudo-randomness of the spreading signal is required in order to recover the original 
information signal. Since the spreading sequence is deterministic, it can be exactly duplicated 
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at the receiver in order to extract the information signal. If it were truly random, extraction of 
the information signal via correlation receiver would not be possible. 

The spreading operation causes the signal power to be depleted uniformly across the 
spread bandwidth. Thus, the spread spectrum signal will appear buried in noise to any receiver 

5 without the despreading signal. Consequently, it is not only difficult to jam, but is also 
difficult to detect its presence in any bandwidth. Any undesired signal picked up during 
transmission is spread by the receiver in the same way that the transmitter spread the desired 
signal originally. In other words, the receiver spreads undesired signals picked up during 
transmission, while simultaneously despreading, or demodulating, the desired information 

10 signal. Processing gain is the term used to express this interference suppression in the overall 
transmit/receive operation. When viewed as a transmit/receive operation, the desired signal is 
spread-modulated twice, giving back the original signal, while in-band interference is spread- 
modulated once, and thereby depleted across the full spread bandwidth. 

CDMA Direct Spread is an adaptation of conventional Direct Spread which 

15 accommodates multiple simultaneous access through the use of mutually orthogonal spreading 
codes. Mutually orthogonal means the cross correlation of any spreading code in the set is 
small (ideally zero). In an ideally orthogonal system, orthogonality not only means that there 
is no mixing of signals, but it also means that there is no interference between signals. In 
practice, the number of multiple access users cannot increase without bound because each user 

20 signal contributes a small multiple access interference component due to deviations from 
ideal. Since the receiver detection margin is not infinite, an eventual limit is reached. 

SUMMARY OF THE INVENTION 

2 
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A method for achieving high bit densities in a direct-sequence CDMA spread 
spectrum communication system. A table of orthogonal pseudo-noise codes is stored. This 
table is then partitioned into multiple codebooks. Then, each codebook is assigned to a user. 
The pseudo-noise codes contained within the codebooks are used to spread information signal. 
Information signal for a first user is spread by a pseudo-noise code contained within the 
codebook assigned to the first user. Multiple bits of information signal may be sent at a time 
by using the location of the pseudo-noise code within the codebook such that the value of the 
information signal corresponds the location of the pseudo-noise code within the codebook. 
The information signal is then despread by using the same pseudo-noise code. 



BRffiF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the figures 
of the accompanying drawings, in which like references indicate similar elements and in 
15 which: 

Figure 1(a) is a diagram showing a signal being spread. 

Figure 1(b) is a diagram showing a spread signal with interference being demodulated 
into the original signal and noise. 

Figure 2(a) is an exemplary prior art method of spreading signals. 
20 Figure 2(b) is an exemplary method of spreading signals using codebook indexing. 

Figure 3 is diagram of a pseudo-noise code table partitioned into multiple codebooks. 

Figure 4 is a diagram showing a method of spreading signals for three users using the 
codebook indexing of the table of figure 3. 
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DETAILED DESCRIPTION OF THE INVENTION 

The disclosed technique utilizes a previously unexploited grouping of orthogonal 
spreading codes into fixed codebooks for each user signal. By direct-spreading with a data 
dependent spreading code, where this spreading code is an indexed-member of a fixed-size 
5 codebook, the information capacity of the transmitted signal is increased over conventional 
direct sequence spread spectrum techniques. This information capacity increase is achieved 
with virtually no change in transmit power or bandwidth. Implementation is relatively simple 
and does not alter the orthogonality properties at the receive since all codebook entries with a 
codebook, and among multiple codebooks, are derived from an orthogonal set. Codebook size 

10 can be traded off for implementation resources, number of multiple access channels desired, 
and data rate differences between the multiple access channels. 

By grouping a large orthogonal spreading code set into smaller codebooks, with each 
user signal assigned a unique codebook, multiple bits can be conveyed within each symbol 
period for each user signal. This grouping, together with the data-dependent index into the 

15 codebook results in conveying an additional 'n' bits per symbol, where 'n' is the log-base-2 of 
the codebook size. Additionally, since each codebook is a distinct subset of the full orthogonal 
code set, multiple access capability is possible. Multiple user signals are each spread by a 
distinct set of orthogonal codes from the codebook assigned to a given user signal. 

Figure 1(a) shows an example of what occurs to a signal when it is spread. Signal 100 

20 is spread using a spreading sequence (not shown) into signal 101. As can be seen, the 
amplitude of the signal is decreased, while its bandwidth is expanded. By reducing the 
amplitude, the signal will appear indistinguishable from noise, and can only be recovered by a 
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receiver which processes the correct spreading sequence. Figure 1(b) shows the spread signal 
101 and an interference signal 102 which has been picked up during transmission. When the 
spread modulated signal 101 is demodulated by using the original spreading sequence (not 
shown), the original signal 100 is recovered and the interference signal 102 is spread into 
5 signal 103, thereby being reduced to noise. 

Figure 2(a) is a diagram of an exemplary prior art method of spreading a signal. An 
information signal 210 is modulated, using known methods, by a pseudo-noise code 211. For 
each *r in the information signal, the pseudo-noise code 21 1 is transmitted. Whereas for each 
'0' in the information signal, the inverse of the pseudo-noise code 21 1 is transmitted. Thus, 

10 through such modulation, the signal is spread out for transmission into the transmitted signal 
212. For example, if the information signal 210 consists of the bits '101' and the pseudo-noise 
code 211 is '01011010' then the transmitted signal 212 is ^01011010 10100101 01011010.' 
This transmitted signal is created hy'V corresponding to the pseudo-noise code 211 
COlOllOlOr) and '0' corresponding to the inverse of the pseudo-noise code ('10100101'). 

15 Figure 2(b) is a diagram of an exemplary method of spreading a signal using codebook 

indexing. As described above, the information signal 210 is again modulated by a spreading 
signal to create a transmitted signal 214, However, in this case, instead of using a pseudo- 
noise code, codebook indexing is used. By using codebook indexing, multiple bits of 
information can be transmitted per pseudo-noise code instead of a single bit, as described 

20 above. In codebook indexing, the position of the pseudo-noise code is used to encode multiple 
bits of information within the pseudo-noise code sent. Therefore, if two bits of information are 
to be sent per pseudo-noise code, a codebook with four entries is required because two bits of 
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information have four possible values, where the value ranges from zero to three. If the value 
of the information bits is 3 (the bits are 'IT), then the fourth pseudo noise code, the one is 
position 'ir, contained within the codebook is used. In Figure 2(b), the same information 
signal 210 ('101') of Figure 2(a) is used. In this case, since a binary '101' equals a numeric 5, 
5 the sixth pseudo-noise code contained within the codebook, the one is position ' 101' is used. 
Assuming that this pseudo-noise code 211 '0101 1010,' then the transmitted signal is the 
pseudo-noise code of '01011010.' 

Figure 3 is a diagram of an exemplary pseudo-noise table 300 where the table is 
broken into multiple codebooks. This table has 16 rows, row 0-15. User #1 (301) is assigned 

10 the first codebook 311. This codebook 3 1 1 contains the pseudo-noise codes contained within 
table positions 0-3, which are pseudo-noise codes A, B, C and D. User #2 (302) is assigned 
the second codebook 312. Codebook #2 (312) contains the pseudo-noise codes contained 
within table positions 4-7, which are pseudo-noise codes E, F, G and H. Finally, User #3 
(303) is assigned the third codebook 313. Codebook #3 (313) contains pseudo-noise codes 

15 contained within table positions 8-15, which are pseudo noise codes I-P. In this example, 
codebook #1 (311) and codebook #2 (312) each contained four rows, thus, user #1 (301) and 
user #2 (302) are each assigned four rows. However, codebook #3 (313) contains eight rows, 
thus, user #3 (303) is assigned eight rows. As shown here, the number of rows contained 
within each codebook does not have to be equal, however, the number of rows contained 

20 within each codebook needs to be a power of 2 (i.e. 2, 4, 8, 16, 32, 64, etc.). Codebook #1 
(311) contains four rows, therefore two bits of data may be sent per each pseudo-noise code. 
This is the case because to describe four rows, two bits are needed. Since codebook #3 (313) 
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contains eight rows, which requires three bits to describe all eight rows, three bits of data may 
be sent per each pseudo-noise code contained within codebook #3 (313), 

Figure 4 shows an example of how to use the codebooks of the table of figure 3 to 
send multiple bits of data per each pseudo-noise code. If the information signal 401 is * 10' 
5 and is for the first user, the pseudo-noise code contained within the first codebook at position 
'2' (or '10') within that codebook is used. This corresponds to pseudo-noise code C, therefore, 
the transmitted signal 403 is pseudo-noise code C. Similarly, if the information signal 404 is 
'10' and is for the second user, the pseudo-noise code contained within the second codebook 
at position '2' within the codebook is used. This corresponds to pseudo-noise code G, 
10 therefore, the transmitted signal 406 is pseudo-noise code G. Finally, in the case of signals for 
the third user, three bits of information can be sent per pseudo-noise code. Therefore, if the 
information signal 407 for user #3 is *010' the pseudo-noise code contained within the third 
codebook at position '2' is used. This corresponds to pseudo-noise code K, therefore, the 
transmitted signal 409 is pseudo-noise code K. 
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CLAIMS 

What is claimed is: 

1 LA method for achieving high bit densities in a direct-sequence CDMA spread 

2 spectrum conmiunication system, the method comprising the steps of: 

3 storing a table of orthogonal pseudo-noise codes; 

4 partitioning the table of orthogonal pseudo-noise codes into at least one codebook; 

5 assigning a first codebook to a first user; 

6 spreading a first information signal for the first user with a first pseudo-noise code 

7 contained within the first codebook. 

1 2. The method of claim 1 wherein the location of the first pseudo-noise code 

2 within the first codebook corresponds to the value of the first information signal for the first 

3 user. 

1 3, The method of claim 1 further comprising the step of: 

2 spreading a second information signal for the first user with a second pseudo-noise 

3 code contained within the first codebook. 
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1 



2 



3 



4. The method of claim 3 wherein the location of the second pseudo-noise code 
within the first codebook corresponds to the value of the second information signal for the 
first user. 
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5. 



The method of claim 1 further comprising the steps of: 



2 



assigning a second codebook to a second user; 



3 



spreading a first information signal for the second user with a first pseudo-noise code 



4 contained within the second codebook. 
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6. 



The method of claim 5 further comprising the step of: 



2 spreading a second information signal for the second user with a second pseudo-noise 

3 code contained within the second codebook. 

1 7. The method of claim 6 wherein the location of the second pseudo-noise code 

2 within the second codebook corresponds to the value of the second information signal for the 

3 second user. 

1 8. The method of claim 1 further comprising the step of: 

2 despreading the first information signal for the first user with the first pseudo-noise 

3 code within the first codebook. 
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1 9, The method of claim 8 wherein the location of the first pseudo-noise code 

2 within the first codebook corresponds to the value of the first information signal 

1 10. The method of claim 1 wherein the partitioning the table of the orthogonal 

2 pseudo-noise codes further comprises the step of: 

3 partitioning the table into codebooks such that there are 2" entries, where n is a 

4 whole number. 

1 11. The method of claim 1 wherein a single pseudo-noise code is capable of 

2 transmitting multiple bits of information signal. 



10 



1 ABSTRACT 

2 A method for achieving high bit densities in a direct-sequence CDMA spread 

3 spectrum conmiunication system, A table of orthogonal pseudo-noise codes is stored. This 

4 table is then partitioned into multiple codebook. Then, the codebook is assigned to a user. The 

5 pseudo-noise code contained within the codebooks are used to spread information signal. 

6 Information signal for a first user is spread by a pseudo-noise code contained within the 

7 codebook assigned to the first user. Multiple bits of information signal may be sent at a time 

8 by using the location of the pseudo-noise code within the codebook such that the value of the 

9 information signal corresponds the location of the pseudo-noise code within the codebook. 
10 The information signal is then despread by using the same pseudo-noise code. 
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39,591; Jordan Michael Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 33,474; Michael 
A. Bernadicou, Reg. No, 35,934; Roger W. Blakely, Jr., Reg. No. 25,831; Gregory D. Caldwell, 
Reg. No. 39,926; Kent M. Chen, Reg. No. 39,630; Lawrence M. Cho, Reg. No. 39,942; Thomas 
M. Coester, Reg. No. 39,637; Roland B. Cortes, Reg. No. 39,152; William Donald Davis, Reg. No. 
38,428; Michael Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; 
Tarek N. Fahmi, Reg. No. 41,402; James Y. Go, Reg. No. 40,621; Sharmini Nathan Green, Reg. 
No. 41,410; David R. Halvorson, Reg. No. 33,395; Eric Ho, Reg. No. 39,71 1 ; George W Hoover 
II, Reg. No. 32,992; EricS. Hyman, Reg. No. 30,139; Dag H. Johansen, Reg. No. 36,172; 
Stephen L King, Reg. No. 19,180; Michael J. Mallie. Reg. No. 36,591; Kimberley G. Nobles, 
Reg. No. 38,255; Ronald W. Reagin, Reg. No. 20,340; James H. Salter, Reg. No. 35,668; 
William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Charles E. 
Shemwell, Reg. No. 40,171; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, 
Reg. No. 25,128; Allan T. Sponseller, Reg. No. 38,318; Steven R. Sponseller, Reg. No. 39,384; 
Judith A. Szepesi, Reg. No. 39,393; Edwin H. Taylor, Reg. No. 25,129; George G. C. Tseng, Reg. 
No. 41,355; Lester J. Vincent, Reg. No. 31.460; John Patrick Ward, Reg. No. 40,216; Ben 
J. Yorks, Reg. No. 33,609; and Norman Zafman, Reg. No. 26,250; my attorneys; and Robert 
Andrew Diehl, Reg. No. 40,992; Thomas A. Hassing, Reg. No. 36,159; and Edwin A. Sloane, Reg. 
No. 34,728; my patent agents, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices 
located at 12400 Wilshire Boulevard, 7th Floor, Los Angeles, California 90025, telephone 
(310) 207-3800, and Joseph R. Bond, Reg. No. 36,458; Richard C. Calderwood, Reg. No. 
35,468; Sean Fitzgerald, Reg. No. 32,027; David J. Kaplan, Reg. No. 41,105; Leo V. Novakoski, 
Reg. No. 37,198; Naomi Obinata, Reg. No. 39,320; Thomas C. Reynolds, Reg. No. 32,488; 
Steven P. Skabrat, Reg. No. 36,279; Howard A. Skaist, Reg. No. 36,008; Steven C, Stewart, Reg. 
No. 33,555; Raymond J. Werner, Reg. No. 34,752; and Charles K. Young, Reg. No. 39,435; my 
patent attorneys, of INTEL CORPORATION; and James R. Thein, Reg. No. 31 ,710, my patent 
attorney; with full power of substitution and revocation, to prosecute this application and to 
transact all business in the Patent and Trademark Office connected herewith. 



Send correspondence to David R. Halvorson , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 Wilshire Boulevard, 7th Floor, Los Angeles, California 90025 and 
direct telephone calls to David R. Halvorson (408) 720-8598. 
(Name of Attorney or Agent) 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Full Name of Sole/First Inventor David M. Home 
Inventor's Signature 



_ Date Dec 77 



Residence Chandler. Arizona Citizenship U.S.A. 



(City, State) (Country) 



Post Office Address 2444 W. Flint Street 



Chandler. Arizona 85224 



Full Name of Second/Joint Inventor. 



Inventor's Signature Date. 

Residence Citizenship _ 



(City, State) (Country) 
Post Office Address 

Full Name of Third/Joint Inventor 



Inventor's Signature Date. 

Residence Citizenship _ 



(City, State) (Country) 
Post Office Address 



Full Name of Fourth/Joint Inventor 

Inventor's Signature Date 

Residence Citizenship 

(City, State) (Country) 



Title 37, Code of Federal Regulations, Section 1 .56 
Duty to Disclose Information Material to Patentability 



(a) A patent by its very nature is affected with a public interest. The public Interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in dealing 
with the Office, which includes a duty to disclose to the Office all information known to that individual to be 
material to patentability as defined in this section. The duty to disclosure information exists with respect to 
each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim remaining 
under consideration in the application. There is no duty to submit information which Is not material to the 
patentability of any existing claim. The duty to disclosure all information known to be material to patentability 
is deemed to be satisfied if all information known to be material to patentability of any claim issued in a patent 
was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-{d) and 1 .98. 
However, no patent will be granted on an application in connection with which fraud on the Office was practiced 
or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office 
encourages applicants to carefully examine: 

(1) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any materia! information 
contained therein is disclosed to the Office. 

(b) Under this section, Information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term In the claim its 
broadest reasonable construction consistent with the specification, and before any consideration Is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 ) Each inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved In the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or Inventor. 



